//斐波那契数列第n个数
#include <stdio.h>
int main()
{
    int n = 0;//位数
    int f1 = 1, f2 = 1;
    scanf("%d", &n);
    if(n <= 2)
    printf("1");
    else
    for(int i = 2; i < n; i++)
    {
        int k = f2;
        f2 = f1 + f2;
        f1 = k;
    }
    printf("%d\n", f2);
    return 0;
}